Geometric Structure Computation from Conics

نویسندگان

  • Pawan Kumar Mudigonda
  • C. V. Jawahar
  • P. J. Narayanan
چکیده

This paper presents several results on images of various configurations of conics. We extract information about the plane from single and multiple views of known and unknown conics, based on planar homography and conic correspondences. We show that a single conic section cannot provide sufficient information. Metric rectification of the plane can be performed from a single view if two conics can be identified to be images of circles without knowing their centers or radii. The homography between two views of a planar scene can be computed if two arbitrary conics are identified in them without knowing anything specific about them. The scene can be reconstructed from a single view if images of a pair of circles can be identified in two planes. Our results are simpler and require less information from the images than previously known results. The results presented here involve univariate polynomial equations of degree 4 or 8 and always have solutions. Applications to metric rectification, homography calculation, 3D reconstruction, and projective OCR are presented to demonstrate the usefulness of our scheme.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Invariant of a Pair of Non-Coplanar Conies in Space: Definition, Geometric Interpretation and Computation

The joint invariants of a pair of coplanar conics has been widely used in recent vision literature. In this paper, the algebraic invariant of a pair of non-coplanar conics in space is concerned. The algebraic invariant of a pair of non-coplanar conics is rst derived from the invariant algebra of a pair of quaternary quadratic forms by using the dual representation of space conics. Then, this al...

متن کامل

Conic Approximation of Convolution Curve

Given two planar curves, a convolution curve is computed by applying vector sums to all pairs of curve points which have the same curve normal direction. The convolution curve can be used to compute Minkowski sum of two planar objects which is important in various geometric computations such as collision detection and font design. In this paper, we present an algorithm to generate a conic appro...

متن کامل

Covariant-Conics Decomposition of Quartics for 2D Object Recognition and Affine Alignment

This paper outlines a geometric parameterization of 2D curves where the parameterization is in terms of geometric invariants and terms that determine an intrinsic coordinate system. Thus, we present a new approach to handle two fundamental problems: single-computation alignment and recognition of 2D shapes under affine transformations. The approach is model-based, and every shape is first fit b...

متن کامل

A new approach to characterizing the relative position of two ellipses depending on one parameter

By using several tools coming from Real Algebraic Geometry, Computer Algebra and Projective Geometry (Sturm–Habicht sequences and the classification of pencils of conics in P2(R)), a new approach for characterizing the ten relative positions of two ellipses is introduced. Each relative position is exclusively characterized by a set of equalities and inequalities depending only on the matrices d...

متن کامل

A Distance Geometry Approach to the ingularity Analysis of 3R Robots

This paper shows how the computation of the singularity locus of a 3R robot can be reduced to the analysis of the relative position of two coplanar ellipses. Since the relative position of two conics is a projective invariant, and the basic projective geometric invariants are determinants, it is not surprising that, using Distance Geometry, the computation of the singularity locus of a 3R robot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004